def bubble_sort_v2(array=[]):
    for i in range(len(array)-1):
        #有序标记 每一轮初始值都为true
        is_sorted = True
        for j in range(len(array)-i-1):
            if array[j] > array[j+1]:
                temp = array[j]
                array[j] = array[j+1]
                array[j+1] = temp
                #有元素交换 所以不是有序的 标记为False
                is_sorted = False
        if is_sorted:
            break